Masala #0733

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
3.0 (Baholar 2)
14

  

Bitwise AND

Sizga N(2N3105)N (2 \le N \le 3*10^5) ta elementdan iborat A(1Ai109)A (1 \le A_i \le 10^9) to’plam berilgan. Siz shunday xx  va y (1x,yN,xy)y  (1 \le x, y \le N, x \neq y) juftlikni topingki ixtiyoriy ii va j(1i,jN,ij)j (1 \le i, j \le N, i \neq j) uchun (Ax&Ay)(Ai&Aj)(A_x \& A_y) \ge (A_i \& A_j) shart qanoatlansin!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, NN soni kiritiladi. Ikkinchi satrda NN ta butun son, AA to’plam elementlari bo’sh joy bilan ajratilgan holda kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yuqoridagi shartni qanoatlantiradigan ixtiyoriy xx va yy ni chop eting.


Misollar
# input.txt output.txt
1
4
3 4 2 3
1 4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin